Rigid and super rigid quasigroups 
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Abstract. The paper deals with quasigroups having a trivial group of automor- 
phisms and a trivial group of autotopisms. Examples of such quasigroups and methods of 
their verification are given. 

1 Introduction 

Let Q = {1,2,3, ... ,n} be a finite set, <p> and ip permutations of Q. The 
multiplication (composition) of permutations is defined as <pnj){x) = ip(if)(x)). 
Permutations will be written in the form of cycles and cycles will be separated 
by points, e.g. 

- ( 3 - H e 

As it is well known, any permutation cp of the set Q of order n can be 
decomposed into r ^ n cycles of the length k\, k 2 , ■ ■ ■ , k r and k\ + k 2 + . . . + 
k r = n. We denote this fact by 

Z((p) = [kt,k 2 , ■ ■ -,k r ]. 

Two permutations are conjugate if and only if they have the same number 
of cycles of each length (Theorem 5.1.3 in |8J). So, for any two permutations 
ip and tp we have 

Z(ip) = Z{i>) «— » pipp- 1 = 

From the proof of Theorem 5.1.3 and Lemma 5.1.1 in [8j follows a method 
of determination of (5. This method is also used here, so let us recall it. 
If PipP' 1 = ip and 

(p = (an a i2 . . . aifcj . . . (a r i . . . a rkr ) 
i> = (&u &12 • • • blfej) • • • (bri ■ ■ ■ Kk r ) 
then, according to [H], ft has the form 

an ai2 ... aifej ... a r % ... a r k r 



5 On 012 • • • °lfei • • • °rl • • • Kk r 

where the first row contains all elements of (p, the second - elements of tp 
written in the same order as in decompositions into cycles. Replacing in tp 
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the cycle (an a%2 ■ ■ ■ aifci) by (ai2 ai3 . . . aifej an) we save the permutation <p 
but we obtain a new j3. Similarly for an arbitrary cycle of <p and i/j. One can 
prove that in this way we obtain all (3 satisfying the equality [3tpf3~ l = ip. 

Definition 1.1. Let Q(-) be a quasigroup. Each permutation tp^ of Q satis- 
fying the identity 

x ■ ipi(x) = i, (2) 
where i € Q, is called a £rac& or a right middle translation. 

Such permutations were firstly studied by V. D. Belousov [1] in connec- 
tion with some groups associated with quasigroups. The investigations of 
such permutations were continued, for example, in [5j [6] and [llj . 

The above condition says that in a Latin square n x n associated with 
a quasigroup Q{-) of order n we select n cells, one in each row, one in each 
column, containing the same fixed element i. (fi(x) means that to find in the 
row x the cell containing i we must select the column (fi(x). It is clear that 
for a quasigroup Q{) of order n the set {(fi, (f2, ■ ■ ■ ,(f n } uniquely determines 
its Latin square, and conversely, any Latin square nxn uniquely determines 
the set {tpi,(p2, ■ ■ -ifn}- 

Connections between tracks of isotopic quasigroups are described in [5] 
and [6]. Namely, if {tpi, <p2, ■ ■ ■ (f n } are tracks of Q(-), {tpi,tp2, ■ ■ ■ V'n} ~ tracks 
of Q{p) and 

7(xoy) = a(x) ■ (3(y), 

then 

¥> 7 (i) = PipiaT 1 . (3) 

So, tracks of isomorphic quasigroups (a = f3 = 7) are connected by the 
formula 

Thus, for any automorphism a of a quasigroup Q(-) we have 

fa(i) = aipia' 1 (4) 

and 

Z(<fi) = Z(<p a{ $). (5) 

Definition 1.2. A track ip^ of Q{-) is called special if Z(ipk) 7^ Z{ipi) for all 
i G Q, i / k. 

Example 1.3. Consider two isotopic quasigroups: 



12 3 



12 3 1 

2 3 1 2 

3 12 3 



12 3 



12 3 
3 1 2 
2 3 1 



The first has the following tracks: cp\ = (1.23.), cf2 = (12.3.), ^3 = (13.2.), 
the second: Vi = (1-2.3.) = e, ^2 = (123.), ^3 = (132.). The first has no 
special tracks, the second has one. 
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The above examples suggest that any unipotent quasigroup has a special 
track. Indeed, if x ■ x = a for all x G Q and some fixed a G Q, then, as it is 
not difficult to see, (p a = e is its special track. Moreover, ip a = e if and only 
if x • x = a for all x G Q. 

Lemma 1.4. // is a special track of a quasigroup Q(-), then 

(a) a(k) = k, 

(b) <f k a = aifk, 

(c) ip k (k) = a(tp k (k)) 
for any a G AutQ(-). 

Proof. Indeed, Z((fk) ^ Z(tpi) = Z(ip a r{\) for every i ^ k and a G AutQ(-) 
implies a(i) ^ k for every i 7^ k. Hence a(k) = k. The second statement is 
a consequence of Jl]). (c) follows from (a) and (6). □ 

As a consequence of (]4]) and Lemma 11.41 (a) we obtain more general 
result. 



Proposition 1.5. // 92^ (fj are special track of a quasigroup Q{- 

ipi{j) = a(<fi(j)) 

for any a G AutQ(-). 



then 



□ 



Example 1.6. The unipotent quasigroup from Example 11.31 has no special 
tracks. Its prolongation 

'12 3 4 



4 2 3 1 
3 14 2 
2 4 13 
13 2 4 



obtained by the method proposed by Belousov (see [2] or [7]) also has no 
special tracks. 

Example 1.7. The idempotent quasigroup of order 3 has no special track, 
but its prolongation obtained by Bruck's method (see [3] or [7]) is an unipo- 
tent quasigroup with one special track. 

Example 1.8. The cyclic group of order 4 has no special tracks. Its pro- 
longation 
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2 



obtained according to the formula (9) from [7] has three special tracks: 
(p 2 = (12.34.5.) , (f 4 = (145.23.) , <p 5 = (13524.) . 
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2 Rigid quasigroups 



Autotopies of a quasigroup form a group. Isotopic quasigroups have isomor- 
phic groups of autotopies (see for example [2] or [I]) but groups of automor- 
phisms of such quasigroups may not be isomorphic. Below we give examples 
of such quasigroups. 

Example 2.1. Let Q(-) be a quasigroup defined by the following table: 

12 3 4 



12 3 4 

3 14 2 

4 3 2 1 
2 4 13 



It is not difficult to see that this quasigroup is isotopic to a cyclic group of 
order 4 and has the following four tracks: 

pi = (1.2.34.) , ip 2 = (124.3.), <p 3 = (132.4.), 994 = (1423.) . 

Tracks (p% and 994 are special. So, according to Lemma 11.41 for any a € 
Aut Q(-) we have 

a(l) = l, a(4)=4, 

which by Proposition 11.51 implies a(3) = 3. Hence a(2) = 2, i.e., a = e. 
This means that this quasigroup has only one (trivial) automorphisms while 
a cyclic group of order 4 has two automorphisms. 

Definition 2.2. A quasigroup having only one automorphism is called rigid. 

The above examples prove that a quasigroup isotopic to a rigid quasi- 
group may not be rigid. Quasigroups of order two are rigid. 

Proposition 2.3. No rigid quasigroups of order three. 

Proof. Indeed, if a quasigroup of order 3 has an idempotent e then a = 
(e.xy.) is its non-trivial automorphism. If it has no idempotents then it is 
commutative and has an automorphism a = (123.). □ 

Each finite quasigroup containing at least 5 elements is isotopic to some 
rigid quasigroup |9j. The same is true for quasigroups defined on countable 
sets. So, for every k > 3 there exists at least one rigid quasigroup of order k. 

There are no rigid medial quasigroups of finite order k ^ 2 [12], but 
on the additive group of integers we can define infinitely many rigid medial 
quasigroups |T3]. A simple example of such quasigroup is the quasigroup 
(Z, o) with the operation x o y = — x — y + 1. Finite rigid T-quasigroups are 
characterized in [12J. 

Note, by the way, that prolongation does not save this property. Nev- 
ertheless in some cases a prolongation of a rigid quasigroup is also a rigid 
quasigroup. Moreover, a prolongation of a non-rigid quasigroup may be a 
rigid quasigroup. 
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Example 2.4. The cyclic group of order 4 is not a rigid quasigroup. Its 
prolongation from Example 11,81 is rigid. Indeed, it has three special tracks 
tf2, </?4 and (p$. Thus, according to Lemma [LH for any its automorphism 
a we have a(2) = 2, a(4) = 4, a(5) = 5. Since ip 2 (2) = 1, y? 2 (4) = 3, 
Proposition 11.51 implies a(l) = 1 and a(3) = 3. Hence a = (1.2.3.4.5.), 
which proves that this quasigroup is rigid. 

Example 2.5. The loop Q(-) with the multiplication table 
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has the following tracks: 

if! = (1.2.3465.) 
(fi = (14.2356.), 



Since 



Z(<p 4 ) 



[1,1,4], 
[2,4], 



¥>2 = 
V?5 = 

Z(tp 2 ) 



(12.3.4.5.6.) 
(15.24.36.), 

[1,1,1,1,2] 
[2,2,2], 



¥>3 
¥>6 



(13.2645.), 
(16.2543.) . 



[2,4], 
[2,4], 



tracks tpi, tf2, f5 are special. So, according to Lemma [L4l for any automor- 
phism a of this quasigroup should be 



a(l) = 1, a(2) 



a(5) 



By Proposition 11.51 we also have a(3) = a(t/?i(5)) = <^i(5) = 3 and a(4) = 
a(ifi(3)) = ifi(3) = 4. Thus a = (1.2.3.4.5.6.) = e, which means that this 
loop is a rigid quasigroup. 

In a similar way we can verify that the following four loops are rigid: 
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We say that two quasigroups Q(-) and Q(*) are dual if 

x * y = y ■ x 

holds for all x, y € Q. Dual quasigroups have the same automorphisms. This 
means that a quasigroup Q{ ) is rigid if and only if its dual quasigroup Q(*) 
is rigid. 

3 Super rigid quasigroups 

The next interesting class of quasigroups is a class of quasigroups having only 
one (trivial) autotopism. Quasigroups with this property are called super 
rigid. Clearly, a super rigid quasigroup has only one automorphism. Hence 
a super rigid quasigroup is rigid. So, there are no super rigid quasigroups of 
order 2 and 3. 

We remind some definitions and basic facts from [5] and [6]. 
Definition 3.1. By a spin of quasigroup Q{ ) we mean the permutation 

ifiij = ifiipj , 

where (fi, ipj are tracks of Q(-). The spin (pa is called trivial. 

The set &q of all non-trivial spins of a quasigroup Q(-) is called a halo. 
It can be divided into n disjoint parts $i, $2, • • • , ^n, where 

$i = {<Pil,<Pi2,--- ,<Pin}- 

Let $ = {ox, <72, . . . , cr/c} C Sq be a collection of permutations of the set 
Q. According to [§], the set 

Sp($) = [Z(a 1 ),Z(a 2 ),...,Z(a k )} 

is called the spectrum of The spectrum of all spins of Q(-) is called the 
spin- spectrum. 

Example 3.2. The quasigroup considered in the Example 12.11 has the fol- 
lowing proper spins: 



<Pl2 = 


(1342.), 


fl3 = 


(1243.), 


(f U = 


(14.23.) 


<P21 = 


(1243.), 


^23 = 


(14.23.), 


^24 = 


(1243.) 


¥>31 = 


(1342.), 


^32 = 


(14.23.), 


V?34 = 


(1243.) 


V?41 = 


(14.23.), 


9?42 = 


: (1243.), 


^43 = 


(1342.) 



Thus Sp(*>i) = [[4], [4], [2,2]], Sp($ 2 ) = [[4], [2,2], [4]] = Sp(* 3 ), 5p(* 4 ) = 
[[2, 2], [4], [4]]. In the abbreviated form it will be written as Sp (<£>j) = 2A+B, 
where A = [4], B = [2,2]. 
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Finite isotopic quasigroups have the same spin-spectrum (|6j, Theorem 
2.5). Moreover, spins of isotopic quasigroups are pairwise conjugated. Namely, 
if quasigroups Q(-) and Q(o) are isotopic and 

l{x°y) = ol(x) ■ (3{y), 
then spins (fij of Q(-) and ipij of Q(o) are connected by the equality 

Hence, identifying Q(-) and Q(°), we obtain 

^7(070') = PvaP -1 - ( 6 ) 

This means that for any fixed i G Q and an arbitrary permutation 7 of Q, 
we have 

Sp(* i ) = 5p(* 7(i) ). 

If Sp ^ Sp for all k £ Q, k 7^ i, then we say that the part is 
special. 

It is not difficult to see that the following lemma is valid. 

Lemma 3.3. If <3?j is a special part of &q, then = i for any autotopism 
(a, A 7) of Q(-). □ 

Proposition 3.4. Dwa/ quasigroups have the same spin- spectrum and their 
special parts have the same numbers. 

Proof. Let Q(-) and Q(o) be dual quasigroups. If ip$ is a track of Q(-), then 

<fi(x) o x = x ■ ifi(x) = i 

for every x eQ. From this, replacing cc by (p7~ (x), we obtain xoi^r 1 ^) = i } 
which means that tpi = Y^ 1 * s a track of Q(-). So, spins ipij of Q(o) have 
the form 

ipij = ipiipj 1 = v^Vj = (^V*) -1 - 

Since for any conjugate permutations a%, 02 of the same set Q we have 
Z{p\) = Zip-i) (cf. [8]), for any permutations a, /3, from a/3 = /3 _1 (/3a)/3 it 
follows Z(a/3) = Z(J3a). Thus 

%) = ^((Vj 1 ^) -1 ) = Z(<Pj 1( Pi) = Z&Wj 1 ) = Z (<Pij), 

for i, j = 1,2, ... ,n. Consequently 5p = (<J?j) for alH = 1, 2, . . . , re. 

□ 

Proposition 3.5. A quasigroup Q(-) is super rigid if and only if its dual 
quasigroup Q(o) is super rigid. 
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Proof. Let Q(-) be a super rigid quasigroup. If (a, (3, 7) is an autotopism 
of a dual quasigroup Q(°), then {(3, a, 7) is an autotopism of Q(-). Hence 
a = /3 = 7 = e. □ 



Now we give examples of super rigid quasigroups. 
Example 3.6. Consider the following quasigroup: 
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This quasigroup has seven tracks: 

tp! = (1.2.3.4.57.6.), <f2 = (12.34.56.7.), ip 3 = (13.276.45.), 
994 = (14.25367.), <p 5 = (15.26374.), <p 6 = (16.2473.5.), 
ip 7 = (17.235.46.). 

After the calculation of all spins we can see that each spin can be decom- 
posed into cycles in one of the following ways: 

A = [7], B = [3,4], C= [2,2,3], D = [2,S\. 

Moreover, 





= A 


+ 2C + 3D, 




= A + 


B + 2C + 2D, 


Sp($ 3 ) 




2B + 2C + 2D, 


5p($ 4 ) 


= 2A 


+ C + 3D, 


Sp($ 5 ) 


= 2A + 


S+ C + 2D, 


Sp($ 6 ) 




2C + 4D, 


5p($ 7 ) 




2C + AD. 



Since parts $1, $2, $3, < £ > 4, ^5 are special, from Lemma l3~3l it follows that 
for any autotopism (a, f3, 7) of this quasigroup we have 7 = (1.2.3.4.5.67) or 
7 = e. 

Below we prove that the first case is impossible. For this we consider two 
spins 

V?i 5 = (1736245.) and ^ 52 = (16.153.47.). 
According to (|SJ|, we have 

<£>15 = /^is/?" 1 and (£52 = A352/?" 1 . 
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In view of Theorem 5.1.3 from [8] any /3 satisfying the first equality has the 
form 

P = <p[ B , i = 1,2,3,... ,7. 

The second equality is satisfied by (3 = y^ 2 - So, </4 5 = ^ 2 for some i,j. 
Since 99 52 (1) = 6 or 9352(1) = 1) we have 99| 5 (1) = 6 or </?i 5 (l) = 1. The first 
case holds for i = 3, the second - for i = 7. The case i = 3 is impossible 
because ipf 5 (6) = 5 7^ 9252(6). So, i = 7 and f5 = ip\ 5 = e. Thus 

7 (z • y) = a(x) ■ y, 

which implies 7(3:) = j(x • 1) = a(x) for every x £ Q. Consequently, 

7 (6) = 7(3 • 2) = a(3) • 2 = 7(3) -2 = 3-2 = 6. 

Hence 7 = a = e. This proves that this quasigroup is super rigid. 

It is the smallest rigid quasigroup. To prove this fact first we select all 
rigid quasigroups of order k < 7, next we prove that these quasigroups are 
not super rigid. 

Example 3.7. Consider the quasigroup: 

123456789 



8 9 7 

9 7 8 



5 6 

6 7 

7 5 
9 8 



7 8 9 



9 4 
4 8 
3 



9 8 7 



Using the same method as in Example 13.61 we can see that Sp(^s) = 
Sp(® 4 ) and Sp(&i) / Sp(®j) for all i ^ j, i ^ 3,4. This means that 
<3?i, $2, ^5, ^6) ^7) 3*8 and $9 are special. Thus, by Lemma [3.31 for any 
autotopism (a, /3, 7) of this quasigroup should be 7 = (1.2.34.5.6.7.8.9.) or 
7 = e. 

We prove that 7 = 6. For this consider two spins 

99 68 = (197286345.) and 9913 = (123.46.59.78.). 

Then, similarly as in the previous example, 9968 = P^P&&P~ l and 9913 = 
/39913/3" 1 imply 



^13 



for some i = 1, 2, 3, . . . , 9 and j = 1, 2, . . . , 6. Since 99{ 3 (4) = 4 or 99^3(4) = 6, 
also 99 68 (4) = 4 or 99 68 (4) = 6. Thus i = 9 or i = 7. For i = 7 we have 
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(/?g g (3) = 8. But <^i 3 (3) ^ 8 for every j. So, this case is impossible. Therefore 
i = 9. Consequently (3 = ip® 8 = e, i.e., 7(2: • y) = a(x) • y, which implies 
7(x) = 7(x • 1) = a(x) for every x eQ. Now, using the above we obtain 

7(3) = 7(2 • 2) = q(2) • 2 = 7 (2) -2 = 2-2 = 3. 

Hence 7 = a = e. This means that this quasigroup has no nontrivial auto- 
topisms. So, it is super rigid. 
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